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EXTENSIBLE MARKUP LANGUAGE (XML) SERVER PAGES HAVING 
CUSTOM DOCUMENT OBJECT MODEL (DOM) TAGS 

This application contains subject matter protected by Copyright Law. All 
rights reserved. 



Technical Field 

The present invention relates generally to Internet publishing technologies and, 
in particular, to techniques for dynamically serving web page content. 
Description of the Related Art 

A Hypertext Markup Language (HTML) file uses a limited set of tags to 
convey basic information about the structure of a web document, e.g., whether given 
text is a heading or a paragraph. With HTML, the style and logic of the document are 
hardcoded. HTML does not provide tags that define the meaning of the page element. 
To address this limitation, web content is now being authored ineXtensible Markup 
Language (XML), which provides a way for an author to create a custom markup 
language to suit a particular kind of document. In XML, each document is an object, 
and each element of the document is an object. The logical structure of the document 
typically is specified in a Document Type Definitioi(DTD). A DTD may be used by 
the author to define a grammar for a set of tags for the document so that a given 
application may validate the proper use of the tags. ADTD comprises a set of 
elements and their attributes, as well as a specification of the relationship of each 
element to other elements. Once an element is defined, it may then be associated with 
a stylesheet, a script, HTML code or the like. Thus, with XML, an author may define 
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his or her own tags and attributes to identify structural elements of a document, which 
may then be validated automatically. AnXML document's internal data structure 
representation is a Document Object Model (DOM). The DOM makes it possible to 
address a given XML page element as a programmable object. It is basically a tree of 
all the nodes in an XML file. 

Page serving technologies are evolving at a rapid pace. Since 1997, three new 
major technologies have attempted to supplement, if not replace, dynamically 
generated HTML, i.e. database or CGI scripts used to generate a web page on the fly. 
These technologies are Microsoft's active server page (ASP), Sun Microsystems 5 s 
Java server page (JSP), and the Extensible Style Sheet Language (XSL/XSLT) being 
promoted by the World Wide Web Consortium(W3C). They provide for the 
generation and serving of dynamic web page content by enabling a page creator to 
write HTML and then to embed pure programming logic inside the page markup. 
Microsoft's ASP and Sun's JSP are very similar in that they both are essentially web 
templates that enable given code (e.g., code written in Java) to be embedded in static 
HTML to be served in response to a client browser request. In an illustrative example, 
a server (and, in particular, a Java runtime servlet) responds to a client jsp request as 
follows: the servlet retrieves a flat file corresponding to the requested page, translates 
that file into a Java servlet, compiles the servlet, class loads the servlet, and then 
invokes the servlet to cause given (e.g., customized) web content to be returned to the 
requesting browser. XSL/XSLT, to the contrary, is rooted in formatting and 
manipulatingXML. XSLT, in particular, provides extensible mechanisms for defining 
templates to manipulate XML of any custom DTD. 
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The existing techniques for serving dynamic content have various limitations. 
Conventional server-side scripting on a web page can be complicated and, therefore, 
such scripting is usually difficult to maintain and evolve. Further, with existing 
technologies, typically only a single scripting language is allowed on a web page. This 
limitation is acceptable, so long as only one author is responsible for editing the page, 
or if all of the responsible authors know and use the same scripting language and the 
language of choice is supported by the web server. Microsoft's ASP technology 
supports multiple scripting languages, but only one language may be used on a page. 
Moreover, multiple languages cannot be embedded in one another, and their order of 
execution is undefined. Further, page-serving technologies such as ASP andJSP are 
not XML-compliant, and neither ASP nor JSP provides an extension mechanism to 
allow authors to add custom tags. 

It is also known in the art to provide a web page author with a library of 
preexisting custom tags. An illustrative product of this type is Cold Fusion, which is 
HTML-centric. This product, however, does not afford the author the ability to create 
custom tags. Macromedia 5 sDreamweaver product has a tag construction mechanism, 
but this product does not allow for the embedding of custom tags, nor does it allow 
the document to be reorganized by the tags. It also keeps the script code on the page. 
In particular, the script is hidden from the user, but it is still present on the page, and it 
may be viewed and/or edited from within another editor. However, the modifications 
made in another tool are not maintained. Microsoft provides a similar technology, 
called design-time control (DTC), that hides code from the user but still maintains the 
code on the page. DTC is not XML-compliant and it does not allow DTCs to be 
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embedded within one another. Nor does the DTC mechanism allow the document to 
be reorganized . In addition, the DTC syntax is quite cumbersome for the page 
author. Moreover, while other DTC-aware tools will hide the script code correctly, 
basic text-editors can still edit the code, and the changes made will not be importable 
back into the DTC-aware tools. DTC also does not provide access to the Document 
Object Model. Other products or technologies that have custom tag extensions 
include HeiTML and Meta-HTML. Essentially, these are tag macro definition 
languages for HTML. Such languages, however, are not XML compliant. 

There remains a need in the art to provide new techniques for publishing 
Internet content that can fully leverage the manipulation and template mechanism of 
XSLT with the scripting capability of the JSP/ASP model. The present invention 
addresses this need. 
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BRIEF SUMMARY OF THE INVENTION 

It is a primary object of the present invention to provide a server page handling 
mechanism that enables custom tags to be extended withXML/DOM. As used 

5 herein, a "custom" tag is a element that defines a semantic of given content in the 
page, which may be uniquely specified by a web page author. Web page authors can 
use this mechanism to add custom tags to the page markup, with these tags serving as 
markers that initiate the invocation of tag handlers that, in turn, perform simple macro 
(i.e. static) substitution or complex algorithmic reorganization and manipulation of the 

10 document. 

It is another more specific object of the present invention to enable authoring 
of a web page with custom tags that, at page translation time, are converted (e.g., by a 
Java object or an XSL stylesheet) into script code. This script code is then compiled 
into Java code, and then into a Java servlet, for servicing a given ciientHTTP request. 

1 5 Preferably, the script code is kept separate from the page. 

It is another more general object of this invention to provide a server page 
handling engine that is built on top ofXML. 

Another more general object of this invention is to provide a framework and 
runtime that, in effect, combines the manipulation and template mechanism oKSLT 

20 with the scripting capability of page serving technologies such aslSP and ASP. The 
invention provides the advantages ofXSLT scripting but does not require the 
overhead of interpretation at request time. 

According to an embodiment of the present invention, a web page author may 
define a custom DOM (Document Object Model) tag in a web page that, at 

25 page-translation time, is converted into script code (e.g., by a Java object or an XSL 
stylesheet). This script code is then compiled into Java code, and then into a Java 
servlet, yielding excellent performance in servicing a client's request for the page. 
Because the custom tag serves as a marker for a tag handler that manipulates the 
document, the page is kept clean and easy to maintain. The script code is kept 

30 separate and, therefore, need only be debugged once. 

In a preferred embodiment, custom tags are registered in anXML tag library 
file. This file preferably includes the name of the custom tag as well as a Java object 
name or a URL naming an XSL stylesheet. The first time the page is accessed, the 
page handling engine of the present invention parses it into anXML Document Object 

35 Model (DOM), and all the required tag libraries are loaded. The engine then traverses 
the DOM tree, preferably in a depth-first inside out manner, looking for registered 
custom tags. Upon finding one, if the tag is registered as a Java object, a bean is 
loaded, and a "process" method is then called, passing the custom tag's tree node. The 
Java object has access to the entire DOM, and it may modify theDOM however it 

40 deems necessary. Thus, for example, the Java object examines the custom tag and 
replaces it with other custom tags, script code, or HTML. Once processing is 
complete, the DOM is reexamined to identify any new tag library directives and new 
custom tags. If necessary, appropriate tag bean handlers are then invoked recursively 
according to a custom tag search algorithm. 

45 According to a preferred embodiment, a method for processing a document 
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object model (DOM) tree including a set of custom tags begins by verifying aDOM 
data representation (e.g., a tree) against a Document Type Definition (DTD). 
Thereafter, the DOM tree is examined in a given manner, preferably, in a depth first, 
inside-out manner. For each custom tag in the DOM tree, the routine performs a 

5 number of substeps: retrieving a left-most leaf node in the tree that is the custom tag, 
invoking a handler for the left-most leaf node, e.g., to replace the custom tag with 
given script code, and registering, with a tag registry, any new tag libraries that are 
generated as a result of invoking the handler. After all custom tags in theDOM tree 
have processed up the tree, the tree is preferably collapsed into a fewest possible 

1 0 number of method blocks. 

The foregoing has outlined some of the more pertinent objects and features of 
the present invention. These objects should be construed to be merely illustrative of 
some of the more prominent features and applications of the invention. Many other 
beneficial results can be attained by applying the disclosed invention in a different 

1 5 manner or modifying the invention as will be described. Accordingly, other objects 
and a fuller understanding of the invention may be had by referring to the following 
Detailed Description of the Preferred Embodiment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and the 
advantages thereof, reference should be made to the following Detailed Description 
5 taken in connection with the accompanying drawings in which: 

Figure 1 is a simplified illustration of a client-server environment in which the 
present invention may be implemented; 

Figure 2 is a high level flowchart illustrating aservlet generation routine of the 

present invention; 

10 Figure 3 is a flowchart illustrating how one preferred technique for 

preprocessing a flat file intoXML compliant code; 

Figure 4 is a flowchart illustrating a preferred algorithm for processing custom 
E tags according to the present invention; 

! 1 Figure 5 is a flowchart illustrating a customDOM tag XSL handler routine for 

* 15 an XSL style sheet; 

; L Figure 6 is a flowchart illustrating a customDOM tag Java handler routine for 

Q a Java object; 

■ 0 Figure 7 is a flowchart illustrating the operation of aDOM In, Text Out 

tagbean; 

20 Figure 8 is a flowchart illustrating the operation of a Text In, Text Out Text 

tagbean; 

Figure 9 is a flowchart illustrating a routine for supporting multiple scripting 
languages in a single page; 

Figure 10 is a flowchart illustrating a routine for collapsing aDOM tree into a 
25 fewest number of method calls according to the present invention; and 

Figure 11 is a flowchart illustrating a routine for verifying the context of 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention is a page handling framework and runtime engine 
operative on a server in a computer network such as the Internet. As is well-known, 
in the Internet paradigm as illustrated inFigure 1, a client machine, such as machine 
10, may use an application, such as a webbrowser 12, to access a server 14 via a 
computer network 16. Network 16 typically includes other servers (not shown) for 
control of domain name resolution, routing and other control functions. A 
representative server 14 is a computer or workstation having at least one processor 
18, system memory (e.g., RAM) 20, disk or other permanent storage 22, I/O devices 
24a-n, an operating system 26, a server program 28, and an application programming 
interface (API) 30 that provides extensions to enable application developers to extend 
and/or customize the core functionality thereof through software programs including 
plug-ins, CGI programs, Java servlets, and the like. One such software program is an 
inventive page handling mechanisnS2, which processes an HTTP page request and 
generates a response by feeding data into an output stream as will be described. In an 
illustrative embodiment, the page handling mechanism is implemented in Java and is 
executable in a Java Virtual Machine(JVM) by a processor in a known manner. 
Alternatively, the program may be written in whole or in part in native code. The 
inventive functionality, of course, may be part of the integral web server program. 

A representative server machine is an IBMNetfinity platform running the Unix 
operating system and a server program such as IBM WebSphere Version 2.0. Of 
course, any other computer hardware or software may be used. 

A representative client is a personal computer, notebook computer, Internet 
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appliance or pervasive computing device (e.g., aPDA or palm computer) that is 
Pentium-, PowerPC®- or RISC-based. The client includes an operating system such 
as Microsoft Windows, Microsoft Windows CE or PalmOS. A typical client includes 
a suite of Internet tools including a Web browser, such as Netscape Navigator or 
5 Microsoft Internet Explorer, that has a Java Virtual Machine (JVM) and support for 
application plug-ins or helper applications. Communications between the client and 
the server typically conform to the Hypertext Transfer Protocol (Version 1 .0 or 
higher), and such communications may be made over a secure connection. 

The flowcharts of Figures 2-11 illustrate the inventive functionality of the page 
10 handling mechanism. 
Servlet Generation 

Figure 2 illustrates how a flat web page file is processed according to the 
present invention to generate a servlet. The routine begins at step 200 by retrieving a 
flat file from the server's database. At step202, a test is made to determine whether a 
1 5 timestamp for the flat file is later than atimestamp for the class load for the file. If the 
outcome of the test at step 202 is negative, the file has already been processed. 
Control then branches to step 214, where the file is invoked as a runtime operation. If 
the outcome of the test at step 202 is positive, the routine continues at step 204 to 
preprocess the flat file into XML compliant code and, at step 206, to transform the 
20 XML into a Document Object Model (DOM) data representation. The Document 
Object Model is a platform- and language-neutral interface that allows programs and 
scripts to dynamically access and update the content, structure and style of documents. 
In particular, the Document Object Model provides a standard set of objects for 
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representing HTML and XML documents, a standard model of how these objects can 
be combined, and a standard interface for accessing an manipulating them. The 
Document Object Model (DOM) Level 1 Specification is available from the World 
Wide Web Consortium. 
5 Step 204 is illustrated in more detail inFigure 3. Preferably, steps 204-206 

are accomplished concurrently using anXML parser, such as the IBM WebSphere 
XML4J parser. The routine then continues at step 208. At this step, the DOM along 
with its namespaces are interpreted to produce a Java object, such as a servlet. This 
process is illustrated in more detail inFigure 4. Thus, according to the invention and, 
10 in particular, steps 204, 206 and 208, the present invention generates a page template 
via DOM translation of the flat file. At step 210, the servlet is compiled. The routine 
then continues at step 212 to class load the servlet. Control then continues at step 
214, which has been previously described. 

Steps 204-212 preferably occur at page translation time. Page translation 
1 5 typically occurs the first time the page (namely, the request for the flat file) is accessed 
or hit. Step 214 is executed to serve the requested page in response to the originating 
HTTP client request. In particular, the servlet is invoked with standard HttpRequest 
and HttpResponse objects, and it generates a response by feeding data into an output 
stream. The data is provided to the client browser for rendering in the usual manner. 
20 The above-described invention provides several advantages over the prior art. 

As noted above, the routine illustrated in Figure 2 preferably occurs at page translation 
time, which provides significant processing efficiencies. Moreover, the invention 
enables custom tags to be embedded within one another, which has not been available 
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in the known art. The invention provides the further advantage of enabling the 
implementation of translation semantics usingXSL stylesheets, which is also new to 
the art. 

File Preparsing 

5 Figure 3 illustrates a preferred technique preparsing a flat file into XML 

compliant code. This was step 204 in Figure 2. 

The routine begins at step 302 by passing the flat file to the preprocessor. At 
step 306, the input stream comprising the flat file is broken into tokens. The routine 
then performs a test at step 308 to determine whether the stream has any more tokens 

10 to process. If so, the routine continues at step 310 to test whether the token is a 
known JSP (or ASP) symbol. If the outcome of the test at step 310 is positive, the 
routine branches to step 312 to turn the JSP symbol into an XML tag. If the outcome 
of the test at step 310 is negative, the routine branches to step 314 to identify any text 
that violates XML constraints. Following either step 312 or step 314, the routine 

1 5 continues at step 316 to place the token in an output stream holder. Control then 
returns to step 308 to process additional tokens. If the outcome of step 308 is 
negative, however, the routine branches to step 318 to verify that the M jsp:root" tag 
exists in the stream. At step 320, the parser turns tag libraries into "jsp:root" 
namespace attributes. The routine then continues at step 322 by constructing the 

20 output stream. This completes the preparsing routine. 
Processing a DOM with Custom Tags 

A preferred algorithm for processing aDOM with custom tags is illustrated in 
Figure 4. Preliminary processing is provided by steps402-412. These steps may be 
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omitted. In particular, the routine begins at step 402 by verifying theDOM, for 

example, with a JSP DTD. At step 404, the routine adds servlet generation variables 

to the root element of the DOM for later handling. The routine then continues at step 

406 to gather all jsp:directive.pagetags to ensure a consistent state. At step 408, the 

5 jsp tag libraries (which provide support for JSP 1 .0 mechanisms) are registered with 

the root element. Thus, for example, custom tags are registered through an XML 

<taglib= "tag-library .xml">tag, according to the JSP 1.0 specification. 

By way of brief background, where a plurality of custom tags exist, it is desired 

to provide a cataloging and registration mechanism to organize the tags and to prevent 

10 naming collisions. According to the present invention, a tag library, or"taglib," is used 

for this purpose. As will be described below, the tag library is preferably specified by a 

URI and comprises a page, preferably XML, identifying the tagnamespace and listing 

the tags recognized in the namespace as well as the directives on how to load the 

appropriate tag handlers. Thus, in a representative embodiment, in thetag-library-xml 

1 5 file, the name of the custom tag is listed, as well as a Java object name, or aURL 

identifying anXSL stylesheet. 

The following is an example of a custom tag library: 

In the JSP context: 

<jsp:root xmlns:sample= ,, /xsp/sample/sample-taglib.xml ,, > 
20 </jsp:root> 

Here, a namespace "sample" is defined by the relativeURL of 
"/xsp/sample/sample-taglib.xml" . 

25 The content at the URL would look as follows: 

<?xmlversion="1.0"?> 
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<taglib> 
<tag name="currentTime" 

class-'xsp.sample.CurrentTimeTagBean" 
dtd="currentTime.dtd"/> 
5 <tag name="currentTimeXSL" 

styleSheet="http://localhost/xsp/sample/currentTimeCustomTag.xsl" 

dtd= ,, currentTime.dtd"/> 
</taglib> 

10 

This registers a Java TagBean to handle sample:currentTime 
tags and registers the currentTimeCustomTag.xslas an XSL handler for 
sample: curentTimeXSL. As a bonus, both register currentTime.dtd to verify the 
correctness of the samplexurrentTimeand sample:currentTimeXSLtags before the 
1 5 formatting of those tags occurs. 

Returning now to Figure 4, the routine then continues at step 410. In 
particular, any additional tag libraries are gathered and registered with a main tag 
handler. According to the present invention, a tag handler is a process that is used to 
hand-off execution (of a custom tag in the DOM) to some other process, e.g., a Java 
20 object (through a custom tag interface), or via an XSL stylesheet. The routine then 
continues at step 412 by inserting a JspServicemethodDefinitionas the last child of 
the jsp:root element. The methodDefmitionpreferably has the content of most of the 
servlet code. As will be described in more detail below, thejsp:block element is 
appended to the methodDefinitionto begin the servlet'sdefinition as a Java code block 
25 by default or with as the value of thejsp page directive attribute (if it is specified). 

The main processing of the routine begins at step416. At this step, a test is 
made to determine whether the DOM tree has any custom tags that have not been 
processed. If so, the routine branches to step 418 to locate preferably the left-most 

006372.00247:0455663.01 



AT9-99-412 



PATENT 



leaf node of the tree that satisfies its requirements as a custom tag. The routine then 
continues at step 420 to invoke an appropriate tag handler (e.g., a Java object, the 
XSL stylesheet, or the like). Two variations of step 420 are illustrated in the 
flowcharts of Figures 5-6. As will be seen, the appropriate tag handler is given a 

5 current tag element and is expected to process it. Typically, a newDOM is returned 
from the tag handler and is then processed for new tag libraries. At step422, the new 
tag libraries are registered in the tag library registry. The routine then continues at 
step 424 to gather all new jsp:directivetags. The routine then returns to step 416. 

This loop continues until all custom tags have been processed in a like manner. 

1 0 When the outcome of the test at step 416 is negative, the routine branches to step 426 
to collapse the resulting DOM tree into as few as possible method blocks. This 
operation is illustrated in Figure 10. The routine then continues at step 428 to 
generate the servletby interpreting scriptlet, expression, declaration and 
methodDefmitions. Thus, for example, at step 428, the routine interprets the DOM by 

15 replacing "jsp:scriptlets" with inlinedcode, by replacing "jsp.expressions" with prints, 
by replacing "jsp: declarations" with variables and method definitions, by replacing 
"xspmethodCalls" with method calls, and by replacing"xsp:methodDefinitions"with 
method definitions. As described inFigure 2, the resulting servletis then compiled 
and class loaded to be ready for use by the runtime code. 

20 Custom Tag Definition 

Preferably, the DOM tree identifies custom tags as follows. As noted above, 
the JSP 1.0 specification included a tag library mechanism that defines how to plug in 
a tag. The specification, however, left the details of thetaglib mechanism completely 
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open, with the exception that a url must be used to specify the location of thetaglib. 

According to the present invention, this abstract concept has been unified with an 

XML namespace and mapped into an XML file. In an illustrative embodiment, the 

Document Type Definition (DTD) for a taglib according to the invention is: 

5 <!ELEMENT taglib (tag)*> 
<! ELEMENT tag EMPTY> 

<!- Note: either class or styleSheetmust exist (but preferably not both) --> 
<!ATTLISTtag 

name CD ATA #REQUIRED 
10 class CD AT A #IMPLIED 

stylesheet CDATA #IMPLIED 

dtd CDATA #IMPLIED> 

This data structure defines that a tag library is composed of zero or more tags. Each 
tag is defined with a name and optional attributes class,styleSheet, and dtd. A tag 

1 5 must have either a class or styleSheet attribute (but preferably not both) to specify a 
correct tag handler. The value of name is used to identify what tags it handles. If a 
tag's name is"scriptlet" and its taglib prefix is "jsp", then this rule handles any tag 
named "jsp:scriptlet". The class and styleSheet attribute dictate which of the two 
mechanisms are used to handle a custom tag. If the rule specifies a class, then a Java 

20 object, e.g., an object satisfying a custom tag interface, is used to process the tag. If 
the rule specifies a styleSheet, then an XSLT styleSheet is used to process the tree. 
The optional dtd parameter is used to verify the contents of the custom tag, for 
example, whether the tag has the proper attributes". 

As noted above, Figures 5-6 illustrate the preferred tag handling routines. As 

25 described, there are two types of tag handling: tags handled byXSLT (Figure 5) and 
tags handled by Java code (Figure 6). Each of these handlers will now be described in 
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more detail. 

XSL Custom Tag Handler 

The XSL tag handler routine begins at step 502 by receiving the DOM element 
as input. At step 504, the tag handler then finds the appropriate stylesheet for the 

5 element as supplied by thetaglib rules. The routine then continues at step 506 with 
the tag handler obtaining the element's parent document. At step508, the routine 
invokes a stylesheet processor on the document and stylesheet. Finally, at step 510, 
the tag handler returns the new document to complete the translation. 
Java Object Custom Tag Handler 

10 Figure 6 illustrates a preferred operation of the custom DOM tag Java object 

handler. By way of brief background, as used herein, a"tagbean" is a Java object that 

implements aTagBean interface. Preferably, the interface according to the invention 

is as follows: 

public interface TagBean 
15 { 

public void 

process(Element element); 

} 

20 The TagBean interface defines a process method that takes an element in from the 
DOM tree and performs some function against that element. The context of the entire 
DOM tree is available to the process method for manipulation through theDOM APIs. 

The routine begins at step 602 with the Java tag handler receiving theDOM 
element as input. At step 604, the handler then obtains the appropriate tagbean for 

25 the element as supplied by thetaglib rules. A number of tagbean routines are 

illustrated in Figures 7-9 and will be described in more detailed below. At step606, 
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the handler extracts an attributeList from the element. The routine then performs a 
test at step 608 to determine whether there are any unprocessed attributes. If so, the 
routine branches to step 610 to determine whether the attribute maps to a setter 
property on the tagbean. If the outcome of the test at step 610 is negative, control 

5 returns to step 608. If, however, the outcome of the test at step 610 is positive, the 
routine continues at step 612 to set the value of the attribute on the tagbean. Control 
then continues at step 614 to remove the attribute from the attributeList. Processing 
then continues back at step 608. 

Thus, for each attribute in the attributeList, the handler checks for a 

10 corresponding setter property on the tagbean. If a corresponding setter property 

exists, the value of the attribute is set on the tagbean and the attribute is removed from 
the attribute list. When the outcome of the test at step 608 indicates that all attributes 
have been checked against thetagbean, routine branches to step 616. At this step, the 
tagbean' sprocess method is called given the DOM element so that it can manipulate 

1 5 the tree in whatever manner it deems fit. Whentagbean.processO is complete, the new 
document is returned from the tag handler at step 618. This completes the processing. 

Figures 7-9 illustrate tagbeans that are useful in the present invention. 
DOM In. Text Out Tagbean 

Figure 7 illustrates a simpleDOM in, Text out macro that has the following 

20 class: 

public abstract class SimpleTagBean implements TagBean 
{ 

public abstract String 
translateElement(Elementelement); 
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public final void 
process(Element element); 

} 

5 SimpleTagBeanis a class created to simplify the task of writing atagbean. Using this 
class, the developer merely has to implement thetranslateElement method, which 
takes in a DOM element and returns the corresponding text macro expansion. In 
particular, the routine reads the DOM tree (e.g., using the DOM APIs), produces an 
XML block (typically ascriplet), and uses the XML block to replace the current 

10 element in the tree. This is advantageous to the writer of the tagbean because, using 
the invention, he or she does not need to know how to create new nodes and to 
populate them with values. All the writer has to do is create an XML expanded form 
of the element passed in. While this approach requires increased execution time at 
translation, translation only happens once every time the page changes; thus, the 

1 5 technique has little impact on server performance. 

The SimpleTagBean class works as demonstrated in the flowchart of Figure 7. 
The routine begins at step 702 with the Java tag handler calls SimpleTagBean.process 
with the appropriate tag element. At step 704, the SimpleTagBeanhands the element 
off to its subclass's "overwritten"translateElementmethod. In the translateElement 

20 method, at step 706, the subclass looks at the element and its sub-elements and 

attributes to produce a text macro expansion of the node. The routine then continues 
at step 708 with the text expansion being returned to the SimpleTagBean.process 
method. At step 710, the XML is parsed backed into DOM. At step 712, the top 
node of the new document object replaces the element that was passed in from the 
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previous document. In particular, in step 712, the top node of the new DOM replaces 
the element was passed intotranslateElementO. This completes the processing. 
Text In. Text Out Tagbean 

Figure 8 illustrates a Text in, Text out tagbean that may be used to isolate the 
5 developer from the DOM API. This is especially useful if the element contains only 
simple information or does simple query string replacement. A representative class is 
as follows: 

public abstract class TextTagBean extends SimpleTagBean 
{ 

10 public abstract String 

translateText(String text); 

public final String 
translateElement(Eiementelement); 

15 

public final void 
process(Element element); 

} 

20 TextTagBean extends the SimpleTagBeanfiinctionality. In particular, the 

TextTagBean extends the SimpleTagBean class and implements thetranslateElement 
function to inherit the String V DOM output functionality. Instead of the developer 
writing translateElement, however, he or she now writes translateText. 

Referring now to Figure 8, the routine begins at step 802 with the Java custom 

25 DOM tag handler handing the SimpleTagBean.processthe appropriate element. At 
step 804, the routine hands the element off to the "overwritten" translateElement 
method. At step 806, the translateElement method converts the DOM directly into its 
corresponding XML. In particular, the TextTagBean.translateElement() takes the 
element and flattens it into XML without interpreting any of the XML. The routine 
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then continues at step 808, with the XML then being passed to the translateText 
method of the subclass. At step 810, the translateText method reads the string and 
processes it to return a new XML string. In particular, translateText looks at the 
XML string and manipulates it to produce another text representation of it and returns 

5 this representation to TextTagBean.translateElement(). At step 812, the new XML 
string is returned to the TextTagBean.translateElement, which returns the string to 
SimpleTagBean.process. SimpleTagBean.process finishes the processing at step 814, 
by turning the string into DOM and, at step 816, by replacing the previous element 
with the root of the new document. Thus, in step 816, the top node of the new DOM 

1 0 replaces the element that was passed into translateElementO- This completes the 
processing. 

Multiple Scripting Language Blocks 

Another tagbean is illustrated inFigure 9. This routine, called jsp:block, 
enables page developers to use multiple scripting languages in the same page. As will 
1 5 be seen, this enables people with different skill sets to add value to the same page. It 
also enables the developer to chose another language that might be more suitable for a 
specific job. 

The routine begins at step 902 with each jsp:block handed off to the 
JSPBlockTagBean. At step 904, the JSPBlockTagBean chooses the appropriate 
20 BlockTagBean according to the language attribute of the jsp:block element. At step 
906, the language-specificBlockTagBean creates a methodDefinition element which, 
at step 908, is then filled with code to set up an appropriate runtime environment for 
the target language. At step 910, the methodDefinition element is inserted as a child 
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of the root element in the document. The routine then continues at step 912 to create 
a methodCall element to replace the original jsp:block element. 
DOM Tree Processing 

Figure 10 illustrates a preferred routine for collapsing theDOM tree into the 

5 fewest possible methodCalls. The routine begins at step 1002 to test whether there are 
any unprocessed methodCalls in the document. If not, the routine is done. If, 
however, the outcome of the test at step 1002 is positive, the routine continues at step 
1004 by setting a variable mc equal to theright-most unprocessed leaf node that is a 
method call. At step 1006, the routine sets a variable collapse equal to an attribute 

10 mc.getAttribute(collapse). At step 1008, the collapse attribute is checked. If this 
attribute is not true, control returns to step 1002. If the outcome of the test at step 
1008 is positive, then the contents of the corresponding methodDefinition are 
expanded in place, and the methodDefinition and methodCalls are removed from the 
tree. In particular, the routine continues at step 1010 by setting a variablemd equal to 

15 the methodDefinition for the methodCall. At step 1012, a test is run to determine 
whether any child nodes exist in themethodDefinition element. If not, the routine 
branches to step 1014 to remove mc from the document, and control returns to step 
1002. If, however, the outcome of the test at step 1012 is positive, the routine 
continues at step 1016 to let c equal the last child node in themethodDefinition. At 

20 step 1018, c is removed from the methodDefinition. The routine then continues at 
step 1020 to insert c before mc in the document. Control then returns back to step 
1012. This completes the processing. 

For optimization purposes, it is desired to verify context between multiple 
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related XML tags in a DOM. One or more of these related XML tags are custom tags 
within the context of the inventive framework. By way of brief background, when 
processing a single custom tag element, that element may need access to all other 
related tags, processed and unprocessed, within the DOM. Unfortunately, however, 
there may be other unprocessed custom tags in the DOM that, when processed, would 
result in one or more related tags the current element is interested in. One solution to 
this problem is to pass some state information from the current element through the 
page handling engine. A preferred technique, however, is to use theDOM itself to 
indicate state. 
Clean-up Processing 

Figure 11 is a flowchart illustrating thisclean-up processing. The routine 
begins at step 1102 during the processing of the DOM tree with a current element 
being processed replacing itself with aplaceholder element. The placeholder element 
includes attributes indicating its state. At step 1104, a test is performed to determine 
if a clean-up element already exists for the element being processed. If not, the current 
element then creates a clean-up element at step 1106. At step 1108, this clean-up 
element is added to the DOM in a position where it will be processed after all elements 
related to the current element have been processed. Thus, for example, the clean-up 
element is added to the DOM as a child node to the root position. If the outcome of 
the test at step 1104 indicates that such a clean-up element already exists, the current 
element need not create another clean-up element; rather, the current element need 
only move the existingclean-up element later in theDOM to ensure it is processed 
after any other related elements might be processed. ThisissteplllO. When the 
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processing routine finally encounters theclean-up element, as indicated by a positive 
outcome of the test at step 1112, this element scans the entire DOM for all the related 
tags (now placeholders) of interest. This is step 1114. At step 1116, the clean-up 
element loads the state information from each and, at step 11 18, processes them 

5 accordingly. When complete, at step 1120, the clean-up element removes itself from 
the DOM. In this way, the technique shifts processing from each individual element to 
a single, last-processed element. 

Thus, in the preferred embodiment, a two-pass solution is implemented. In the 
first pass, simple translation is performed on the tag, creating new tag place holders to 

10 be handled by aclean-up phase. For example, assume the DOM includes the following 
tags: system:macrol, system:macro2, and system:macro3. It is also assumed that each 
relies on specific information from other tags but not all the information is available 
until all of them have been touched once. On the first pass,system:macrol expands to 
_system_macrol and performs all the metadata expansion it can perform at this time 

15 to assist the clean-up node. At this time, it also inserts a system: cleanup in the tree as 
the last child of jsp:root (assuming it is not already there). 

The second pass is triggered when the clean-up node is hit. For proper 
processing, it should check to make sure the first pass has completed (no 
system:macrol or macro2 or macro3 tags in the tree). If other clean-up nodes exist in 

20 the tree, it should remove itself from the tree and let the other nodes handle the 

clean-up later. Once the clean-up node has determined that the tree is in the correct 
state, it goes through all the artifacts left by the first process and expands them with all 
the context available. 
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Tagbean Code Reduction 

Another optimization reduces the amount of code in thetagbeans. By way of 
background, if a developer expands everything necessary to perform a function of a 
tag, that process may produce large amounts of code. In particular, the writing of 
5 custom tagbeans may result in a large amount of Java code being generated into the 
resulting servlet. Because this code may be largely common acrossservlets generated 
from the same tagbean (variable names might change, but little else), according to the 
invention, the functionality is delegated to outside code as much as possible. 
Preferably, the code is factored into a separate Java bean, and the most convenient 
10 place to delegate is the very tagbean generating the code. Thus, the tagbean need only 
generate enough Java code for the servlet to call out to the separate bean. This 
dramatically reduces the code in the tag bean handler. 

As a result, this optimization improves maintainability and greatly simplifies 
debugging. In addition, because the code is not expanded, the function is hidden from 
15 anyone who has access to the generated servlet code. In addition, as a separate Java 
bean, developers are encouraged to put more error-handling code in the system that 
may not get put in otherwise. It also further stabilizes the system. 

Thus, in a preferred embodiment, instead of doinginline expansion of code, the 
developer may take runtime values of attributes and sub-elements and generate code to 
20 make them parameters of a method on the very same bean that can be called at runtime 
to do the real work. Thus, according to the invention, at translation time, a custom 
tag in the DOM tree is replaced, e.g., with a script that results in a line of code in a 
generated servlet. In that way, when the servlet is then executed at request time, the 
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line of code invokes a method in a customtagbean to perform a given function. 

A more detailed example of this optimization technique is set forth later in this 
disclosure. 
Examples 

5 As has been previously described, the flowchart ofFigure 2 illustrates the 

basic translation functionality of the present invention. An example of this operation is 
now provided. In the following example,mixedLanguages.xspis a flat input file, 
mixedLanguagesDOMl.txt is a representation of the DOM after the input file has been 
parsed and some metadata has been added to the DOM, mixedLanguagesDOM2.txt is 

10 a representation of the DOM after the custom tags in the input file have been 

processed (in this case, the <block> tag is a custom tag, with the inner tag processed 
before the outer tag, with the resulting DOM then ready to be walked by the servlet 
generator routine), and mixedLanguagesServletjavais the servlet generated by 
walking the DOM that complies with the JSP 1 .0 specification. 

15 mixedLanguases.xsp 

<?xml version="1.0"?> 
<jsp:root> 

<jsp:block language="java M > 
<jsp:scriptlet> 
20 String user = request.getParameter("user"); 
if (user == null) { 
</jsp:scriptlet> 
<b>No one is logged in.</b> 
<jsp:block language="javascript"> 
25 <jsp:scriptlet> 
var int x = 0; 
x = x + l; 
</jsp:scriptlet> 
</jsp:block> 
30 <jsp:scriptlet> 
} 

else { 

</jsp:scriptlet> 

006372.00247:0455663.01 



AT9-99-412 



-27- 



PATENT 



<b>Welcome: 

<jsp:scriptlet> 

out.println(user); 

</jsp:scriptlet> 

</b> 

<jsp:scriptlet> 

} 

</jsp:scriptlet> 
</jsp:block> 
</jsp:root> 



mixedLanguagesDOMl .txt 

<jsp:root servletPath- 'c:\top\x^ 

servletPackageName= ,, xsp.test.scripting" servletClassName= ,, mixedLanguagesServlet"> 
<jsp:methodDefinition name=" JspService M > 
<jsp:block language="java"> 
<jsp:block language="java"> 
<jsp:scriptlet> 
String user = request.getParameter("user M ); 
if (user == null) { 

<b> 

No one is logged in. 
<jsp:block language="javascript"> 
<jsp:scriptlet> 
var int x = 0; 
x = x+ 1; 
<jsp:scriptlet> 
} 

else { 

<b> 

Welcome: 

<jsp:scriptlet> 
out.println(user); 
<jsp:scriptlet> 

} 

mixedLanguagesDOM2.txt 
<jsp:rootservletPath="c:\top\xsp\de^^ 

servletPackageName= ,, xsp.test.scripting n servletClassName="mixedLanguagesServlet"> 
<jsp:methodDefinition name-'javascriptBlockl "> 
<jsp:scriptlet> 

BSFManager bsfManager = new BSFManager(); 
BSFEnvironment bsfEnvironment = new BSFEnvironment(); 
bsfEnvironment.tempDir = "c:\\top\\"; 
bsfEnvironmentxlassPath = 
"c:\\top\\;c:\\prog\\jdkll^ 

_17_0\\lomsxsljar;c:\\prog\\SQLLIB\\java\\db2java.zip;c:\\prog\\SQLLB 
websphere\\appserver\\l^ 

re\\appserver\\lib\\jst .jar;c:\\top\\bsf-l .0b6\\lib\\bsf .jar;c:\\top\\bsf4 .0b6\\lib\\js jar;c:\\top\\bsf-l .0b6\\lib 
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\VNetRexxC.zip;c:\\prog^ 

sjar;c:\\;c:\\prog\\web^^ 

16\\bin\\.A\lib\\cla^ 

:\\prog\\jdkl 16\\bin\\.A\lib\\il8n.jar M ; 

bsfEnvironmentxlassLoader = this.getClass().getClassLoader(); 

bsfManager.setBSFEnvirormient(bsfEnvironment); 

BSFEngjne javascriptlnterpreter = 
bsfManager.loadScriptingEngine("javascript"); 

javascriptInterpreter.setDebug(true); 

bsfManager.registerBean("request M ) request); 

bsfManager.registerBean( M response n , response); 

bsfManager.registerBean("session" s session); 

bsfManagerregisterBeanCout", out); 

bsfManager.registerBean( n pageContext n , pageContext); 

bsfManager.registerBean( M page'\ this); 

try { 

javascriptlnterpreter.eval("var request = bsf.lookupBean(\"request\");\nvar response = 
bsf.lookupBean(\"response\");\nvar session = bsf.lookupBean(\ n session\ M );\nvarout = 
bsf.lookupBean(\"out\");\nvar pageContext = bsf.lookupBean(\"pageContext\");\nvarpage = 
bsf.lookupBean(\"pageY');\n\n var int x = 0;\n x = x + l;\n '*); 
} catch (BSFException e) { 

Throwable realException = e.getTargetException(); 
while (realException instanceof BSFException) { 

realException = ((BSFException) realException).getTargetException(); 
while (realException instanceof java.lang.reflect.InvocationTargetException) { 
realException = ((java Jang.reflect.InvocationTargetException) 
realException).getTargetExceptionO; 
} 

} 

realException.printStackTrace(); 

throw new ServletException(realException.getMessageO); 

} 

bsfManager.unregisterBeanC'request"); 
bsfManager.unregisterBean("response n ); 
bsfManager.unregisterBeanC'session"); 
bsfManager.unregisterBean( n out M ); 
bsfManager.unregisterBean("config"); 
bsfManager.unregisterBean( M pageContext M ); 
bsfManager.unregisterBean("page M ); 
<jsp:methodDefinitionname="JspService"> 
<jsp:scriptlet> 
String user = request.getParameter("user"); 
if (user == null) { 

<b> 

No one is logged in. 
<jsp:methodCall name="javascriptBlockr , > 
<jsp:scriptlet> 

} 

else { 

<b> 

Welcome: 

<jsp:scriptlet> 
out.println(user); 
<jsp:scriptlet> 
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mixedLanguagesServlet.iava 

package xsp.testscripting; 

5 import org.w3c.dom.*; 

import java.beans.*; 

import com.lotus.xsl.xml4j2tx.*; 

import java.io.*; 

import com.ibm.bsf.*; 
1 0 import java.util.*; 

import com.sun.server.http.*; 

import javax.servlet.jsp.*; 

import com.lotus.xsl.*; 

import javax.servlet.*; 
1 5 import xsp.*; 

import com.ibm.servlet.pagecompile *; 

import com.ibm.xml.parser.*; 

importjava.net.*; 

import com.sun.server.util.*; 
20 import java.lang.*; 

import javax.servlet.http.*; 

import com.ibm.servlet.engine.*; 

public class mixedLanguagesServlet 
25 extends xsp.ContractServlet 

{ 

public void 

JspService(HttpServletRequestreq, 
HttpServletResponseres) 
30 throws ServletException, IOException 

{ 

// Cast to HttpService objects for setAttribute/callPage 
HttpServiceRequest request = (HttpServiceRequest)req; 
HttpServiceResponseresponse = 
35 new PCHttpServletResponseProxy((SEHttpServiceResponseXes); 

JspWriter out = null; 

// Create the JspFactory and obtain the PageContext 
JspFactory factory = JspFactory .getDefaultFactoryO; 
40 PageContext pageContext = 

factory.getPageContext(this, // JSP page 
request,// Servlet request 
response,// Servlet response 
null, // Error page URL 
45 true,// Servlet session 

0,// JSP buffer size 
true);// JSPautoflush 

try { 

50 // Initialize all the implicit variables 

HttpSession session = request.getSession(true); 
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out = pageContext.getOut(); 
Object page = this; 

response.setContmtType("text/html;charset==ISO-8859-l"); 

// Now generate fixed template and script code 

String user = request.getParameter("user"); 
if (user == null) { 

out.print("<b> M ); 
out.println(); 

out.println("No one is logged in."); 
out.println("</b>"); 
javascriptBlockl (request, 

response, 

session, 

out, 

pageContext, 
page); 

} 

else { 

out4*rint(' , <b> M ); 
outprintln(); 
out.println("Welcome:"); 
out.println(user); 

out.println("</b>"); 
} 

} finally { 
outxloseO; 

((PCHttpServletResponseProxy)response).writeOutResponseO; 
factory .releasePageContext(pageContext); 

} 

} 

public void 

javascriptBlockl(HttpServiceRequestrequest, 
HttpServiceResponseresponse, 
HttpSession session, 
JspWriter out, 
PageContext pageContext, 
Object page) 
throws ServletException, IOException 

{ 

BSFManager bsfManager = new BSFManager(); 

BSFEnvironment bsfEnvironment = new BSFEnvironment(); 

bsfEnvironment.tempDir = M c:\\top\\ M ; 

bsfEnvironment.classPath = 
M c:\\top\\;c:\\prog\\jdkll8\\lib\\classes.zip;c:\\top;^ 
_1 7J)\\lotasxsljar;c:\\prog\\SQm 
websphere\\appseiw\\lib\\ibmwebas.jar;c^ 
re\\appserver\\lib\\jstjar;c:\\top\\bsf-1.0b6\\lib\\bsfjar^ 
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\\NetRexxC.zip;c:\\prog\\websph^ 
s.jar;c:\\;c:\\prog\\websphere\\app 
16\\bin\U\lib\\classes.zip;a^ 
:\\prog\\jdkl ie\\Wn\\..\Mib\\il8n jar"; 
5 bsfEnvironment.classLoader = this.getClass().getClassLoaderO; 

bsfManager.setBSFEnvironment(bsfEnvironment); 
BSFEngine javascriptlnterpreter = 

bsfManager.loadScriptingEngine( M javascript"); 
javascriptInterpreter.setDebug(true); 
1 0 bsfManager.registerBean( ,, request , \ request); 

bsfManager.registerBeanC'response", response); 
bsfManager.registerBean( ,, session", session); 
bsfManager-registerBeanCout", out); 
bsfManager.registerBean( ,, pageContext" 5 pageContext); 
1 5 bsfManagerj-egisterBeanCpage", this); 

try{ 

javascriptlnterpreter.eval("var request = bsf.lookupBeanO'VequestVO^var response = 
bsf.lookupBean(\"response\");\nvar session = bsf.lookupBean(\"sessionV');\nvarout = 
bsf.lookupBean(\ n out\ M );\nvar pageContext = bsf.lookupBean(\ M pageContext\");\nvarpage = 
20 bsf.lookupBean(\"page\");\n\n var int x = 0;\n x = x + 1 ;\n "); 
} catch (BSFExceptione) { 

Throwable realException = e.getTargetException(); 
while (realException instanceof BSFException) { 

realException = ((BSFException) realException).getTargetException(); 
25 while (realException instanceof java.lang.reflect.InvocationTargetException) { 

realException = ((java.lang.reflect.InvocationTargetException) 
realException).getTargetExceptionO; 
} 

} 

3 0 realException.print StackTraceO; 

throw new ServletException(realException.getMessage()); 

} 

bsfManager.unregisterBean( M request M ); 
bsfManager.unregisterBean("response"); 
35 bsfManager.unregisterBean( ,, session"); 

bsfManager.unregisterBean("out M ); 
bsfManager-unregisterBeanC'config"); 
bsfManager.unregisterBeanC'pageContext"); 
bsfManager.unregisterBean("page"); 

40 } 

} 

The following illustrates more generally how an input file is translated into a 

DOM data structure. In particular, for a given input file: 

45 <a> 
<b> 
<c/> 
<d/> 
</b> 
50 <e> 
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10 



15 



30 



35 



40 



<&> 
<g/> 
<h/> 
</e> 
</a>, 

the DOM data structure would look as follows: 
a 

-b 
|-c 
|-d 

-e 



|~f 

I l-g 
|-h 



Thus, in this example, node a is a parent node that has child nodes b and e. Node b 
20 has child nodes c and d, and node e has child nodes f and h. Node f has child node g. 
In the preferred embodiment, the order of node execution would then be as follows: c, 
d, b, g, f, h, e and a. The value of executing the nodes in an inside-out fashion is that 
the innermost tagbean can replace itself with a JSP syntax element that is well known 
to an outer tagbean so that the outer tagbean knows how to process the internal 
25 element. 

For example, in the case of the multi-language support, like: 



<block language="java n > 
<jsp:scriplet> 
javaExpression; 
javaExpression2; 
</jsp:scriptlet> 

<block language- 'javascript"> 
<jsp:scriptlet> 
javascriptExpression; 
javascriptExpression2; 
<jsp:scriptlet> 
</block> 
</block> 

The block tag is a custom tag. When this tag executes, it transforms 

everything inside it into Java code. The invention is able to transform the contained 
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custom tag because the innermost custom tag preferably is handled first, and such 

processing leaves behind a well known tag that the outer most custom tag handler 

knows how to transform. 

The following code illustrates how scripting language blocks may be used to 

5 support multiple scripting languages in a single web page. As described above, nesting 

of different scripting languages is supporting by marking where one section, or 

"block", of code begins and where it ends. For example, the following snippet has 

JavaScript code nested within REXX code nested within Java code: 

if (true) { 
10 say I am true 

if also Tue then do 
var i = 5; 

end 

System.out.printin(bean.getProperty()); 

15 } 

If this code were to appear in a web page, the blocks of code may be marked 
as follows: 

<BLOCK language= ,, java n > 
if (true) { 
20 <BLOCK language="netrexx"> 

say I am true 
if also True then do 

<BLOCK language- 'javascript"> 
var i = 5; 

25 

</BLOCK> 

end 

</BLOCK> 

System.out.println(bean.getProperty()); 

30 } 

</BLOCK> 

In the above example, it can be seen that "end" is associated with "ifelsoTrue then do" 
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and not, for example, with "var i =5." This enables the code to correctly process all 
the languages at runtime. In the above example, it should be noted that the blocks are 
nested. This is not a limitation. Indeed, there is no reason they cannot be peers, as 
below: 

5 <BLOCKlanguage="java"> 
// a little Java code here 
</BLOCK> 

<BLOCK language="javascript"> 
/* some JavaScript code here */ 
10 </BLOCK>. 

As described, the implementation compiles a web page into aXML (extensible 
Markup Language) DOM (Document Object Model), and from there, into a Java 
servlet. In the DOM stage, the routine looks for BLOCK nodes. When encountering 

15 one, the routine creates a new node representing a Java method definition as a child of 
the root element, and replaces the BLOCK node with a node representing a Java 
method call to the new method definition. The block's child nodes are then moved 
under the method definition. Java servlet code is then generated under the method 
definition to pass the script code contained in the block to an appropriate interpreter 

20 for the scripting language specified by the block's "language" attribute. 

The same operation is done for nested blocks. The innermost block is turned 
into a method definition and replaced by the method call node. When the next outer 
block is processed into its method definition, the block must turn any method call 
nodes among its children into valid method calls into theservlet written in the outer 

25 block's language. In the nested example above, the resulting Javaservlet might then 
contain code as follows: 
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protected void 
javaBlockO(args) 

{ 

if (true) { 
5 netrexxBlockO(args); 

System.out,println(bean.getProperty()); 

} 

} 

protected void 
1 0 javascriptBlockO(args) 

{ 

javascriptlnterpreter.processfvari = 5;"); 

} 

protected void 
1 5 netrexxBlockO(args) 

netrexxInterpreter.process("say I am true \n if alsoTrue then do \n 
thisServlet.javascriptBlockO(args)\nend'); 

} 

20 

The bolded text above represents the method call node transformed into a valid 
method call in the particular scripting language. Because in the preferred embodiment 
the runtime is written in Java, a special interpreter is not required to handle the 
javaBlockO script code. 
25 The following illustrates how the invention verifies context between multiple 

related XML tags. This example starts with a sample inputXML chunk and ends with 
a code chunk for use in the final servlet: 

(1) xml 

<trace:sink file=7myTrace.out"> 
30 <trace:output>foo + bar</trace:output> 
</trace:sink> 

(2) trace: output is handled by TagBean 

- creates a marker with all currently known state 
35 - creates a trace: cleanup-markers tag which will signal the 2nd pass 
<trace: cleanup-markers/> 
<trace:sink file=7myTrace.out M > 

<jtrace_output_marker>foo + bar</_trace_output_marker> 
</trace:sink> 
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(3) trace: sink is handled 

- produces scriptlets to handle body of the work 

- adds metadata to _trace_output_marker 
5 <trace: cleanup-markers/> 

<jsp:scriptlet> 
try 

FileWriterfileWriter= new FileWriter(7myTrace.out M ); 
1 0 PrintWriter printWriter = new PrintWriter(fileWriter); 
</jsp:scriptlet> 

<_trace_output_marker output= ,, printWriter">foo + 
bar</_trace_output_marker> 
<jsp:scriptlet> 
15 } finally { 

printWriter.flush(); 

fileWriter.flush(); 

printWriter.close(); 

fileWriter.close(); 

20 } 

</jsp:scriptlet> 

(4) trace: cleanup-markers is handled 

- replaces _trace_output„marker with a jsp:scriptlet 
25 <jsp:scriptlet> 
try 

FileWriterfileWriter= new FileWriter(7myTrace.out M ); 

PrintWriter printWriter = new PrintWriter(fileWriter); 
30 </jsp:scriptlet> 
<jsp:scriptlet> 

printWriter .println(foo+ bar); 
</jsp:scriptlet> 
<jsp:scriptlet> 
35 } finally { 

printWriter.flushO; 

fileWriter.flushO; 

printWriter.close(); 

fileWriter.close(); 

40 } 

</jsp:scriptlet> 

(5) final translation step ofjsp:scriptletto Java code 
try 

45 

FileWriterfileWriter= new FileWriter(7myTrace.out H ); 
PrintWriter printWriter = new PrintWriter(fileWriter); 
printWriter.println(foo+ bar); 
} finally { 
50 printWriter.flushO; 
fileWriter.flushO; 
printWriter.close(); 
fileWriter.closeO; 

} 
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As also noted above, the present invention provides a technique for reducing 
the amount of code in the tagbeans. An example of this optimization technique is now 
provided. 

The following ServletTagBean.j is the original code file: 

5 package xsp.was; 

import xsp.*; 
import java.util.*; 
import org.w3c.dom.*; 
1 0 import javax.servlet.jsp.*; 



public class ServletTagBean extends SimpleTagBean 
{ 

1 5 protected String name = null; 
protected String code = null; 
protected String codebase= null; 



20 public void 

setName(String name) 

{ 

this.name = name; 

} 

25 

public void 
setCode(String code) 

{ 

30 thisxode = code; 

} 



public void 
35 setCodebase(String codebase) 

{ 

this.codebase = codebase; 

} 

40 

public String 

translateElement(Element element) 
{ 

Hashtable initParams = parselnitParams(element); 

45 

// For each param sub element, add the name/value to a map for later 
Hashtable paramMap = Utility .parseParams(element); 
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// The name or code parameter must be set. 
if (name == null && code = null) { 
//Error!!! 

System.out.println("Error: name and code can not be null the same time"); 
return null; 

} 



StringBuffer buff = new StringBufferO; 
buff.append("\n") 
.append("<") 

.append(SCRIPTLETTAG) 
.append(">\n\n") 
.append("try {\n M ) 

.append(" String _code - null;\n M ); 

if (name == null) { 

buff.append(" String _name = null;\n"); 

} 

else { 

buff.append(" String _name = V") 
.append(name) 
.appendCr;\n"); 

} 

if (code != null) { 

buff.append(" _code = V ,M ) 
.append(code) 
.appendCY'jW); 

} 

buff .append("\n if Umme — null || _name.equals(\"\ M )) {\n") 
,append(" _name = _code;\n") 
.append(" }W) 
.append(" Servlet_s = \n") 

.append(" getServletConfig0.getServletContext(). n ) 

.append( n getServletC-name);\n") 

,append(" if Ls = null) {\n") 

.append(" Properties _jnit = new Properties();\n M ) 

.appendf _init .put(\"name\ n , \"") 

,append(name) 

.append( M V);\n M ); 

if (code !=null) { 

buff.append(" _init.put(V'codeV\ \ ,m ) 
,append(code) 
.append( M \");\n"); 

} 

if (initParams.size() > 0) { 
Enumeration e = initParams.keys(); 
while (chasMoreElementsO) { 

String key = (String) cnextElementQ; 
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String value = (String) initParams.get(key); 
buff.append(" _init.put(\ ,m ) 

,append(key) 

.append(T, V ,H ) 

.append(value) 

.append("\ M );\n"); 

} 

} 



if (codebase != null) { 

buff.append(" _init.put(\"codebaseY\ V ,H ) 
.append(codebase) 
.append( ,, \ M );\n n ) 
.append(" _s = ") 

.append("com.sun.server.http.pagecompile.\n n ) 
.append( n \tServletUtiLloadServlet(this,") 
.appendr\n\t\t\t\t_nameMt\t\t\t_code, ") 
.append(" \n\t\t\t\t\ M ") 
.append(codebase) 

.append("Y\ \n\t\t\t\t_init);\n"); 

} 

if (codebase == null) { 
buff.append(" _s = ") 

.append("com.sun.server.http.pagecompile.\n\tServletUtil.") 

.append("loadServlet(this,") 
.append( n \n\t\t\t\t_name,") 

.appendf \n\t\t\t\t_code s \n\t\t\t\tnull, M ) 
.append( M \n\t\t\t\t_init);\n"); 



buff.append(" }\n\n"); 



if (paramMap.size() > 0) { 

buff.append(" java.util.Hashtable jarm = new ") 
.append(" java.util.Hashtable();\n"); 

Enumeration e = paramMap.keys(); 
buff.append( M String[] _vals; \n M ); 

while (chasMoreElementsO) { 

String key = (String) e.nextElement(); 
String value = (String) paramMap.get(key); 
buff.append("_vals = new String[l];\n") 
.append( M _vals[0] = \"") 
.append(value) 
.append( ,, V , ;\n") 
.appendf _parm.put(\"") 
.append(key) 
.append("\", _vals);\n M ); 

} 

} 
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buff.append("\n out.flushO;"); 
buff.append("\nif C_s !=null) {\n"); 

if (paramMapisEmptyO) { 
5 buff.append(" com.sun.server.http.pagecompile. n ) 

.append("ServletUtil.") 

.append("callServlett_s, _name, request, response);\n M ); 

} else { 

buff .appendf HttpServletRequest _r;\n") 
1 0 .append("\n _r = new \n com.sun.server.http.") 

.append("pagecompile.ParamsHttpServletRequest( ,, ) 
.append("request,\n\t\t\t\t\t\t\t _parm);\n") 

.append(" com.sun.server.http.pagecompile.") 
.append( M ServletUtil.callServletCs s M ) 
15 ,append("\n\t\t\t\t\t\t\t _name,") 

.append("\n\t\t\t\t\t\t\t _r, ") 
.append("\n\t\t\t\t\t\t\t response);\n n ); 

} 

20 buff.append( M }\n M ) 

.append("} catch(Exception e) {\n") 

.append( M e.printStackTraceO; \n") 

.append( H throw new ServletException(\"Exception ") 

.append("caught for servlet: \" +\n e.getMessageO);\n n ) 
25 .append("}\n") 

.append( ,f \n</ M ) 

.append(SCRIPTLETTAG) 

.append( H >"); 

30 return buff.toStringO; 

} 



public Hashtable 
35 parseInitParams(Element element) 

{ 

Hashtable initParams = new Hashtable(); 

NamedNodeMap namedNodeMap = element.getAttributesO; 
40 int attributeLength = namedNodeMap.getLengthO; 

Node attributeNode = null; 
String nodeName = null; 
String nodeValue = null; 

45 

for (int i = 0; i < attributeLength; i++) { 
attributeNode = namedNodeMap.item(i); 
nodeName = attributeNode.getNodeName(); 
nodeValue = attributeNode.getNodeValueO; 
50 // System.out.println("nodeName==" + nodeName + 

// " nodeValue= M + nodeValue); 

if (ICnodeNamcequalsC^e")) && 

!(nodeName.equals( n Name")) && 
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!(nodeName.equals("Code")) && 
!(nodeName.equals("Codebase"))) { 
initParams.put(nodeName, nodeValue); 

} 

} 

return initParams; 

} 

} 

The following class, ServletTagBeanjava, is the recoded class using the 
delegation model of the invention. 

package xsp.was; 

import xsp.*; 

import java.io.*; 

import java.util.*; 

import org.w3c.dom.*; 

import javax.servlet.*; 

import javax.servlet.http.*; 

import javax.servlet.jsp.*; 

import com.sun.server.http.pagecompile.*; 

public class ServletTagBean extends SimpleTagBean 
{ 

protected static int count = 0; 



public String 

translateElement(Element element) 

{ 

Properties initParameters = parselnitParams(element); 
Hashtable runtimeParameters = Utility.parseParams(element); 

String name = (String) initParameters.get("name M ); 

String code = (String) initParameters.get("code"); 

String codebase= (String) initParameters.get( n codebase"); 

// The name or code parameter must be set. 
if ((name == null) && 
(code = null)) { 

System.out.println("Error: name and code can not be null the same time"); 
return null; 

} 

int currentCount = ++count; 

String initParametersName = 

n _xsp_servletTagBean_initParameters" + currentCount; 

String runtimeParametersName = 
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"_xsp_servletTagBean_runtimeParameters" + currentCount; 



String output = 

INDENT2 + "<jsp:scriptlet>\n n + 
5 INDENT2 + "Properties " + initParametersName + " = " + 

" new PropertiesO;\n" + 

INDENT2 + "Properties " + runtimeParametersName + 
" = new PropertiesO;\n"; 

10 Enumeration enumeration = initParameters.keysO; 

while (enumeration.hasMoreElements()) { 

String key = (String) enumeration.nextElement(); 
String value = (String) initParameters.get(key); 
output += 

1 5 INDENT2 + initParametersName + ".put(" + 

stringify(key) + V' + 
stringify(value) + ");"; 

} 

enumeration = runtimeParameters.keysO; 
20 while (enumeration.hasMoreElements()) { 

String key = (String) enumeration.nextElement(); 
String value = (String) runtimeParameters.get(key); 
output += 

INDENT2 + runtimeParametersName + ".put(" + 

25 stringify(key) + V' + 

stringify(value) + ");"; 

} 

output += 

INDENT2 + M xsp.was.ServletTagBean.runServlet(this J \n u + 
30 INDENT3 + "requester + 

INDENT3 + "response,\n" + 
INDENT3 + initParametersName + ",\n" + 
INDENT3 + runtimeParametersName + ");"; 

35 output += 

INDENT2 + "</jsp:scriptlet>\n"; 

return output; 

} 

40 

protected static final String 
normalize(String input) 

{ 

45 if (input = null) { 

return null; 

> 

input = input.trimO; 
if (input.equals("")) { 
50 return null; 

} 

return input; 

} 
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protected static final String 
stringify(String input) 

{. 

if (input = null) { 
return "null"; 

} 

return "V" + input + "Y m ; 

} 



public static void 

runServlet(Servlet containingServlet, 
HttpServletRequest request, 
HttpServletResponse response, 
Properties initParameters, 
Properties runtimeParameters) 
throws ServletException, IOException 

{ 

String name = normalize((String) initParameters.get( M name")); 

String code = normalize((String) initParameters.get("code")); 

String codebase=normalize((String) initParameters.get("codebase")); 

if ((name == null) && 
(code = null)) { 

throw new IllegalStateException( M name or code must be non-null"); 

} 

if (name == null) { 
name = code; 

} 

initParameters.put("name ,f , name); 
if (code != null) { 

initParameters.put("code", code); 

} 

Servlet servlet = ServletUtil.loadServlet(containingServlet, 



if (IruntimeParameters.isEmptyO) { 
request = new ParamsHttpServletRequest(request s runtimeParameters); 

} 

ServletUtilxallServlet(servlet s name, request, response); 

} 



public Properties 

parseInitParams(Element element) 
{ 

Properties initParams = new Properties(); 

NamedNodeMap namedNodeMap = element.getAttributesO; 
int attributeLength = namedNodeMap.getLengthQ; 



name, 
code, 

codebase, 

initParameters); 
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Node attributeNode = null; 
String nodeName = null; 
String nodeValue = null; 

for (int i = 0; i < attributeLength; i++) { 
attributeNode = namedNodeMap.item(i); 
nodeName = attributeNode.getNodeNameO; 
nodeValue = attributeNode.getNodeValue(); 

initParams.put(normalize(nodeName), 



The developer need not write code generation code to produce code that will 
be robust for every possible input scenario. Instead, the developer need only write the 
code once, and the only code generation is used to delegate to the method that is 
written once. 

So, to provide a generic example: 



2. String output = n PrintTagBean.print(out, V" + string + M \"); n ; 

The out.write() is moved into a method printO on PrintTagBean: 

public static void 

print(Writer out, 
String string) 

{ 

out.write(string); 

} 

As can be seen, in the first case, the code relies upon a variable 'out' that exists 
in the servlet. The writeO method was called on 'out 5 passing it a string. Thus, to 
perform proper delegation, a method on PrintTagBean 



normalize(nodeValue)); 



return initParams; 



1 . String output = H out.write(Y m + string + T);"; 



becomes: 
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is created that takes 'out 5 and the 'string 5 and calltout.write(string) ,! . 

Thus, according to the invention, at translation time, a custom tag in the DOM 
tree is replaced, e.g., with a script that results in a line of code in a generated servlet. 
In this way, when the servlet is then executed at request time, the line of code invokes 

5 a method in a custom tagbean to perform a given function. 

If the code generated to handle runtime requests is longer than the code 
generated to pass the necessary variables to a method to be processed, there are 
several benefits to this approach. First, writing code to generate code is a very tedious 
and error-prone task; thus, reducing this code even slightly reduces the numbers of 

10 errors drastically. Second, using this approach, all the code handling of a task is 
actually handled in a single method that can be carefully crafted to handle correct 
inputs to produce the right output. Because this code is in the tagbean, it can be 
compiled immediately and checked for language syntax errors. If, instead, the code is 
generated each time, it will not be compiled until anXSP is written to test the 

15 functionality. Moreover, with branching (if statements) in code generation, it may take 
several tests just to test the syntax of all the possible code generations. Further, if the 
developer needs to change 

the function and "optimization" has already taken place, then the developer need only 
update a single method. Otherwise, the developer must go through the process of 
20 updating all the code generating code. 

Because of this reduction in code and code complexity, the maintenance 
of the code will be much lower. 

The present invention provides numerous other advantages over the prior art. 
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In effect, the inventive page handling mechanism combines the manipulation and 
template mechanism ofXSLT with the scripting capabilities of theJSP/ASP model. In 
addition, the invention provides a framework for enabling any programming language 
to be plugged into that model. Further, given that most languages are easily defined in 

5 Java byte code, the invention is economical to implement in a runtime using, for 
example, a Java Virtual Machine. 

The present invention uses customDOM tags together with a framework and 
runtime that provides a powerful macro language to XML/JSP. The custom DOM 
tags allow a web page author the ability to define a simple markup language tag, e.g., 

1 0 <SHOPPING_CART>, that, at page translation time, is converted into script code by 
a generic Java object or an XSL stylesheet. This script code is then compiled into Java 
code and then into a Java servlet, yielding excellent performance servicing a client's 
request. Because the custom tag replaces the script code in the authored page, the 
page is kept clean and easy to maintain. The script code is kept separate and, thus, 



15 need only be debugged once. Normal ASP development, on the contrary, would force 
this code to remain in the page, and it would have to be debugged after every 
modification. 

The inventive framework is quite advantageous in that it is built on top of 
XML. Moreover, one of ordinary skill will appreciate that the framework isdefineable 
20 programmatically or withXSL. In addition, macros written according to the invention 
can affect the output of an entire page and not just the content between a given pair of 
tags. 



The invention also enables one or more web page authors to support multiple 
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scripting languages in a single web page. Further, in a preferred embodiment, the 
context of multiple related XML tags in a DOM may be verified by using theDOM 
itself to indicate state information. 

As noted above, the inventive mechanism is preferably implemented in or as an 

5 adjunct to a web server. Thus, the invention does not require any modifications to 
conventional client hardware or software. Generalizing, the above-described 
functionality is implemented in software executable in a processor, namely, as a set of 
instructions (program code) in a code module resident in the random access memory 
of the computer. Until required by the computer, the set of instructions may be stored 

10 in another computer memory, for example, in a hard disk drive, or in a removable 
memory such as an optical disk (for eventual use in a CD ROM) or floppy disk (for 
eventual use in a floppy disk drive), or downloaded via the Internet or other computer 
network. 

In addition, although the various methods described are conveniently 
1 5 implemented in a general purpose computer selectively activated or reconfigured by 
software, one of ordinary skill in the art would also recognize that such methods may 
be carried out in hardware, in firmware, or in more specialized apparatus constructed 
to perform the required method steps. 

Further, as used herein, a Web "client" should be broadly construed to mean 
20 any computer or component thereof directly or indirectly connected or connectable in 
any known or later-developed manner to a computer network, such as the Internet. 
The term Web "server" should also be broadly construed to mean a computer, 
computer platform, an adjunct to a computer or platform, or any component thereof 
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Of course, a "client" should be broadly construed to mean one who requests or gets 
the file, and "server" is the entity which downloads the file. 

Having thus described my invention, what I claim as new and desire to secure 
by Letters Patent is set forth in the following claims. 
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